Cutting Aluminium Coils with High Length VariabilitiesChristoph

A case study of a cutting stock problem in an aluminium mill is presented. Orders have release dates, due dates, a total length and may be delivered in any number of coils within rather large length intervals. A variety of diierent cutting machines is available, hierarchical cuts may be necessary to produce small widths. The mill is capable of producing custom{made coils within certain bounds but there is a declared preference for standard widths. The task is to group the orders into coils which can be produced by the mill and slit by the machines. Waste should be minimized, the dates should be obeyed, the load of the machines should be balanced. In spite of the fact that column generation is not possible the problem is eeciently solved by a multi{pattern approach using linear programming.